Task Migration Transfers in Multistage Cube Based Parallel Systems
نویسندگان
چکیده
Many multistage cube based parallel processing systems can be partitioned into independent submachines. One problem that needs to be addressed is the migration of tasks that use more than one processor across partition boundaries. An analysis of data transfer overhead associated with task migration is presented. Parallel systems with packet-switched multistage cube interconnection networks are considered. The utilization factor UF is used as a measure of conflicts between messages involved with a migration. UF is quantified, and the total transfer time is derived. A mapping between the source and destination partition of a migration is shown that minimizes the data transfer time. By calculating the utilization and the transfer time, decisions can be made whether to migrate a task and which partitions to use as source and destination of the migration.
منابع مشابه
Optimizing Task Migration Transfers Using Multistage Cube Networks
As hardware and software technology progresses, the interest in large-scale parallel processing systems is increasing. Making such a system partitionable into independent subsystems has many advantages. To maximize these benefits, it may be necessary to move (migrate) a job from one submachine (partition) to another. Here, machines based on multistage cube networks are considered. Assume the ta...
متن کاملLarge-scale parallel processing systems
Parallel processing is an area of growing interest to the computer science and engineering communities. This paper is an introduction to some of the concepts involved in the design and use of large-scale parallel systems. Parallel machines that are classified as SIMD (synchronous) and MIMD (asynchronous) systems, composed of a large number of microprocessors, are explored. Parallel algorithms a...
متن کاملDesign and Analysis of Dynamic Redundancy Networks
Most previous work in the fault-tolerant design of multistage interconnection networks (MIN’s) has been based on improving the reliabilities of the networks themselves. For parallel systems containing a large number of processing elements (PE’s), the capability to recover from a PE fault is also important. The dynamic redundancy (DR) network is investigated in this paper. It can tolerate faults...
متن کاملUsing the Multistage Cube Network Topology in Parallel Supercomputers. in Interconnection Networks for Large-scale Parallel Processing
متن کامل
A Distributed Management Scheme for Partitionable Parallel Computers
Many large-scale parallel computers, such as those based on hypercube or multistage cube interconnection networks, can be partitioned to process applications with different computation structures and different degrees of parallelism simultaneously. However, partitioning may create resource fragments and may result in a loss of computation power. Dynamic Partitioning is an effective method to al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1989